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Abstract. We extend the geometric study of the Wasserstein space 
W^iX) of a simply connected, negatively curved metric space X by in- 
vestigating which pairs of boundary points can be linked by a geodesic, 
when X is a tree. 



Let X be a Hadamard space, by which we mean that X is a complete globally 
CAT(O); locally compact metric space. The set of its Borel probability measures 
with finite second moment can be endowed with a natural distance defined using 
optimal transportation, giving birth to the Wasserstein space 'W2{X). 

This note is an addendum to |BK12) . where we defined and studied the 
boundary of 'W2{X). We refer to that article and references therein for the back- 
ground both on Hadamard space and optimal transportation, as well as for 
notations. Note that a previous (long) version of jBK12| contained the present 
content, but has been split after remarks of a referee. 

Let us quickly sum up the content of |BK12| . There is a natural boundary 
dWiiX) that is both close to the traditional boundary of Hadamard spaces (a 
boundary point can be defined as an asymptote class of rays) and relevant to 
optimal transportation (a boundary point can be seen as a measure on the cone 
over 9X, encoding the asymptotic direction and speed distribution of the mass 
along a ray). This boundary can be given a topology consistent with both points 
of view, and an angular metric; unsurprisingly, it carries geometric information 
about #2(-^) : we used it to prove that if X is a visibility space (e.g. CAT(— 1)) 
then there exist no embedding of the euclidean plane in Wi^X^. 

Here we adress the visibility, or lack thereof, of W^iX). A Hadamard space 
satisfies the visibility condition if any pair of boundary points can be linked by 
a geodesic, and the same definition makes sense for its Wasserstein space. It is 
easily seen that even when X has the visibility condition, W^^X^ does not; our 
result is a complete characterization of pairs of asymptotic measures that are 
the ends of a complete geodesic when X is a tree (Theorem [TJn Section!?]). 

Our motivation is twofold: first this result shows how much more constrained 
complete geodesies of WiiX) are compared to complete rays; second the method 
of proof involves cyclical monotonicity in an interesting way, because we have to 
deal with an optimal transport problem that needs not have a finite infimum. 
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1 A first necessary condition: antipodality 

A complete geodesic (/it) in W2{X) defines two rays and one therefore gets 
two asymptotic measures, denoted by /i_oo and /i+oo, also called the ends of 
the geodesic. We recall that these measures are probability measures on the 
cone cdX over the geodesic boundary of X. But by Proposition 5.2 of |BK12j . 
these measures are in fact concentrated on dX, viewed as a subset of cdX. In 
particular, is already far from satisfying the visibility condition. 

Note that we shall need to consider measures ^ on the set of unit complete 
geodesies that satisfy the cyclical monotonicity, but such that ct^ii need 

not have finite second moment. We still call such maps dynamical transport 
plan and we say that e±oo^M are its ends. Such a measure defines a complete 
unit geodesic in 'W2{X) if and only if et^/i G W2{X) for some, hence all i S M. 
Note that in this section, we only consider unit geodesies even if it is not stated 
explicitly. 

The asymptotic formula (Theorem 4.2 of |BK12| ) gives us a first necessary 
condition valid for any Hadamard space. Let us say that two points Ci C S dX 
are antipodal if they are linked by a geodesic, that two sets A- , C dX are an- 
tipodal if all pairs (C, C) S ^- ^ are antipodal, and that two measures v- , vj^ 
on dX are antipodal when they are concentrated on antipodal sets. Morever, let 
us call uniformly antipodal a pair of measures whose supports are antipodal. 

Given a complete unit geodesic /t, the asymptotic formula readily implies 
that the ends of any complete unit geodesic of W2{X) must be antipodal. 

When X is a tree, every pair of boundary points is antipodal and this con- 
dition simply reads that the ends must be concentrated on disjoint sets. 

2 Flows and antagonism 

From now on, X is assumed to be a tree, described as a graph by a couple (V, E) 
where: V is the set of vertices; E is the set of edges, each endowed with one or 
two endpoints in V and a positive length. Since X is assumed to be complete, 
the edges with only one endpoint are exactly those that have infinite length. 
It is assumed that vertices are incident to 1 or at least 3 edges, so that the 
combinatorial description of X is uniquely determined by its metric structure. 
Since X is locally compact, as a graph it is then locally finite. We fix a base 
point Xq G X and use d to denote the distance on X. 

We say that two geodesies are antagonist if there are two distinct points x, y 
such that one of the geodesies goes through x and y in this order, and the other 
goes through the same points in the other order. 

We add to each infinite end a formal endpoint at infinity to unify notations. 
Each edge e has two orientations (xy) and (yx) where x, y are its endpoints. 
The complement in X of the interior of an edge e of endpoints x, y has two 
components Cx{xy) 3 x and Cy{xy) 9 y. An oriented edge (xy) has a future 
{xy)+ := Cy{xy) fl dX and a past (xy)- := Cx{xy) fl dX. 



Assume and are antipodal measures on dX . Define a signed measure 
hy V = v^—v^ and note that v{dX) = 0. The flow (defined by (zy_,z^+)) tlirough 
an oriented edge (xy) is (j){xy) := i>{{xy)+). The flow gives a natural orientation 
of edges: an oriented edge is positive if its flow is positive, neutral if its flow is 
zero, and negative otherwise. 

Given a vertex x, let yi,...,yk be the neighbors of x such that (xyi) is 
positive, and zi, . . . , z; be the neighbors of x such that (xzj) is negative. Then 

(j){xyi) = 'Y^^ (l){zjx) is called the flow through x and is denoted by (l){x). If 
X ^ xq^ then there is a unique edge starting at x along which the distance to xq 
is decreasing. If this edge is a positive one, {xyi^) say, then define the specific 
flow through x as (jp(x) = 'Ylii-^ia 4'i^yi)- If this edge is a negative one, (xzj^), 
then let (jp{x) ~ 'Yj^j^ 4>{zjx). If this edge is neutral or if x = xg, then let 
4P{x) = (t>{x). 

Note that (^{xy) = —v{{xy)-) = —4){yx). 

Given a dynamical transport plan /x, we denote by n{xy) the /x-measure of 
the set of geodesies that go through an edge (xy) in this orientation, by fj,{x) the 
/x-measure of the set of geodesies that pass at x, and by the /z- measure of 

those that are moreover closest to xq at this time. 

Lemma 1. ///i is any dynamical transport plan with ends v±, then: 

1. for all edge (xy) we have fJ.{xy) ^ max((/)(a;y), 0), 

2. for all vertex x we have fi{x) ^ 4>{x). 

and each of these inequality is an equality for all (xy), respectively all x, if and 
only if fi contains no pair of antagonist geodesies in its support. In this case, we 
moreover have ljP{x) = (jp(x) for all x. 

Note that /x contains no pair of antagonist geodesies in its support if and 
only if /i /i-almost no pair of geodesies are antagonist. 

Proof. We prove the first point, the other ones are similar. Denote by fi{Cy{xy)) 
the measure of the set of geodesic that lie entirely in Cy (xy) . We have 

fi{xy) + n{Cy{xy)) = iy+{{xy)+) = (l){xy) + v.{{xy)+) 

and 

v-{{xy)+) = fJ.{Cy{xy)) + n{yx). 

It follows that 4>{xy) = l^{xy) — /i(yx) so that n{xy) ^ 4){xy). Moreover the case 
of equality n{xy) = max((/)(a;2/), 0) implies that /i(yx) = whenever ^J-(xy) > 0, 
and we get the conclusion. 

Lemma 2. A dynamical transport plan ^ is d? -cyclically monotone if and only 
if fi (g) fi-almost no pairs of geodesies are antagonist. 

Proof. Assume that the support of /i contains two antagonist geodesies 7, (3 and 
let X, y be points such that 7^ = x, 7„ = y where u > t and = y, = x 
where w > v. Let r ~ min(t,v) and s — max{u,w). Then 



so that the transport plan (e^, es)#/i between and /x^ would not be cyclically 
monotone (see Figured]). 




Fig. 1. The transport plan correspond- 
ing to the soUd arrow is clieaper than 
the one corresponding to the dashed ar- 
rows. 



Assume now that fj, (8) /x-almost no pairs of geodesies are antagonist. Let 
T : X — ?> R be a function that is continuous, increasing isometric on each positive 
edge and constant on neutral edges. Such a function can be defined locally around 
any point, and we can design it globally since X has no cycle. By Lemma (TJ we 
see that r is isometric when restricted to any geodesic in the support of n (such 
a geodesic must go through positive edges only). Given times r < s, the only 
I • p-cyclically monotone transport plan in M from r^/ir to t^Hs is known to be 
the increasing rearrangement by convexity of the cost. Here r^fis is the r — s 
translate of r^^r, so that this transport plan has cost (r — s)^. But r is 1- 
Lipschitz, so that any transport plan from to has cost at least (r — s)^. 
This proves the cyclical monotonicity of fi. 

Note that here for example, fir and fig need not have finite second moment; 
however fi induces a transport plan with finite cost between them, and that 
peculiarity has therefore no incidence on the proof. 

3 Gromov product 

Before we state the main result, let us turn to a second point of view. 

Given ^_ ^ ^+ in dX, we denote by (^_,^+) C X the locus of a geodesic 
whose ends are ^_ and Then we write £'o(C-,C+) the distance between the 
base point Xq and the geodesic (^_,^+). Since X is a tree, this quantity is equal 
to what is usually called the Gromov product (5_ ■^+)xo, see e.g. |BH99| : however 
the present definition is adapted to our needs. Set Dq{^,^) = oo and denote by 
7(^_,^+) the parametrized unit complete geodesic whose ends are ^± at ±oo, 
and such that its time realizes Dq- d{xo,'y{^-,£,+ )o) = -Do(^-,C+)- 

An important property of the Gromov product is that for any e > 0, e~'^^° 
metrizes the cone topology on dX. In particular, £'o(CniC) oo if and only 
if ~^ C- Moreover, by compactness of dX, if Do{£,nXn) oo then there 
are increasing indices (rife) such that and (nk converge to a common point. 
Another obvious consequence is that Dq is continuous, and one can even check 
that it is locally constant outside the diagonal. 



Moreover the map 



F:dXxdX^ (X) 

is easily seen to be continuous, when '^^^{X) is endowed with the topology of 
uniform convergence on compact subsets. 

Since F is a right inverse to (e_oo,e+oo), a transport plan 77 S r{iy-,v+) 
can always be written (e_oo, e+oo)#M by taking /i = F^U. We shall denote also 
by Dq the map 7 H> (i(a;o,7) where 7 is any parametrized or unparametrized 
complete geodesic. 

Lemma 3. A transport plan Uq G such that 

J -DlHo > -00 

is —Dq- cyclically monotone if and only if F^IIq contains no pair of antagonist 
geodesies in its support. In this case, IIq is a solution to the optimal transport 
problem 

inf f -Dl{^,on{d^,dC). (1) 

Note that the first statement can be recast in the following terms: a dynamical 
transport plan ji with ends v± and such that / —D^ /i > — co is — £)Q-cyclically 
monotone if and only if it contains no pair of antagonist geodesies in its support. 

Proof. Consider ilg S 1^+) and let ^ = F^Uq. 

Assume first that there are antagonist geodesies 7, /3 in the support of fi. 
Then permuting 7+00 and /3+oo contradicts the — i'g-cyclical monotonicity. 

To prove the other implication, assume that supp fi contains no pair of antag- 
onist geodesies but that IIq does not achieve the infimum in ([T}. This happens 
notably when IIq is not cyclically monotone. 

Then there is some 11 1 G r{v^,v+) such that 

j -DlnQ> J-Dlni. 

If F^f^Ui has couples of antagonist geodesies in its support, then we can still 
improve TTi. Choosing any numbering 62,63,... of the non-oriented edges of 
X, we inductively construct transport plans 112,11^, ... in r{v-,v^) such that 
F^IIk has no antagonist geodesies through the edges 62, ... , 6^ in its support, 
and (— £>Q)^i7fc([a;, -l-oo)) < {—DQ)^IIk-i{[x, +00)) for all x (proceed as follows: 
for all (C, ^) going through e^ in the negative direction, replace ^ by some ^' in 
the future of 6fc and corresponding to a {C\0 G supp7Tfe_i, and replace (C')C') 
by (C'jOs there are many choices to do but they can be made in a arbitrary 
manner). Then we get 



where some, or even all of this integrals can be negative infinite. 

We shall use a weak convergence, but — i^p bounded; we therefore 

introduce the functions /t = — min(L'Q,r) for all T G N. The transport plans 
iJfe also satisfy 

for all T. 

Since dX is compact, so is r{i'-,i'+) and we can extract a subsequence of 
(TTfe) that weakly converges to some 7T, and fl :~ F^U has no pair of antagonist 
geodesies in its support. 

The monotone convergence theorem implies that for T large enough, we have 
J fr III < J -^Oi and by weak convergence we get J frll^J It Ui- Since 
-i'o =^ It, wc get 



-Dln< / -Din. 



But then by Lemma [T] we get that /i"(a;) = ^J^^ix) for all x & V, and since 
/ -Dl TTo = Y.X -d'^ixo,x)n"{x) it follows that / -Dg Uq and / -D^ fl must 
be equal, a contradiction. 

Note that the lemma stays true if —D^ is replaced with any decreasing func- 
tion of Do, but that wc shall need precisely —-Dp later. 

Remark 1. In this proof we cannot use Theorem 4.1 of |Vil09| since we do not 
have the suitable lower bounds on the cost. 



4 Characterization of ends 

We can now state and prove our result. 

Theorem 1. Assume that X is a tree and let v^, i/+ he two antipodal measures 
on dX . The following are equivalent: 

1. there is a complete geodesic in W2{X) with i>± as ends; 

2. the optimal transport problem ([1} is finite: 

inf / -Dl{CX)nidC,dC)>-^; 

3. the specific flow defined by v± satisfies 

4i°{x)d{x,XQY < +0O. 

When these conditions are satisfied, then the optimal transport problem ([T]) has 
a minimizer Uq and F^II^ define a geodesic ofW2{X) with the prescribed ends. 

Moreover, the above conditions are satisfied as soon as v± are uniformly 
antipodal. 



Proof. First assume that there is a complete geodesic in ^2{X) with i/± as ends 
and denote by /i one of its displacement interpolations; by Lemma[5J the support 
of /i does not contain any pair of antagonist geodesies. From Lemma [1] it follows 
that 



so that Lemma [3] implies that Uq := (e_ooj e+oo)#M is a solution to problem[TJ 
Now consider the case when i'± axe uniformly antipodal. Since the supports 
of h'~ and are disjoint, the map Dq, when restricted to supp:^~ x suppi^^, 
is bounded. Therefore, since it is a continuous map, the optimal mass transport 
problem is well-posed and admits minimisers. 

More generally when the infimum in problem ([1]) is finite, by using the reg- 
ularity of Borel probability measures on dX we can approximate z/~ and by 
probability measures whose supports are disjoint sets. Then, the previous para- 
graph gives us a sequence of plans which are — _DQ-cyclically monotone. Since 
Dq is a continuous map, Prokhorov's theorem allows us to extract a converg- 
ing subsequence whose limit Uq is — DQ-cyclically monotone. By the finiteness 
assumption. 



and TJg is a — -Dg-optimal transport plan. 

As soon as a minimizer Uq to ([T]) exists, by Lemma|3]/^ := ^#-^0 is a dynam- 
ical transport plan that has no antagonist pair of geodesies in its support. By 
Lemma [2]/^ is cyclically monotone. By its definition 



so that fi defines a geodesic of #2(X). It has the prescribed ends since Uq G 



this, let us construct a suitable complete geodesic by hand. Let r be the time 
function such that t{xo) = 0, as in the proof of Lemma [H The levels of the time 
function are finite unions of isolated points and of subtrees of X all of whose 
edges are neutral. Indeed, consider a point a: if it lies inside a neutral edge, then 
all the edge has time T(a). Otherwise, let {xy) be the orientation of this edge 
that is positive: points on [x, a) have time lesser than T(a), while points on (a, y] 
have time greater than r(a). If a is a vertex, then similarly one sees that nearby 
a, only the points lying on an incident neutral edge can have time equal to T(a). 
Let T~^{t) be the union of the isolated points of the level T~^{t) and of the 
points that lie (in X) on the boundary of the neutral subtrees of the same level. 




since by hypothesis /io G #2(X). We have also 







In other words, T~^(i) is the level t of the map induced by r on the subforest of 
X where all neutral edges have been removed. 
Define now 



where 4>{a) = (t>{xy) if a lies inside a positive edge (xy). Note that fit is a 
probability measure thanks to the antipodality of and without it, it 
would have mass less than 1. It is a good first candidate to be the geodesic we 
arc looking for, except the second moment of fit need not be finite! To remedy 
this problem, proceed as follows. First, there is a displacement interpolation fl 
of (/it), which is a probability measure on Now, construct a random 

geodesic 7 as follows : draw 7 with law fl, and let 7 be the geodesic that has the 
same geometric locus and the same orientation as 7, and such that 7 is nearest 
to xo at time 0. The condition ^^^y 0°(a;)(i(a;, xq)^ < 00 ensures that the law 
of 7o has finite second moment and (fit) is the desired geodesic. 

The example shown in Figure [2] shows that antipodality is not sufficient for 
i'± to be the ends of a geodesic. 



Fig. 2. The measures V- (black dots) and u+ (white dots) are antipodal. However, the 
only possible geodesies having these measures as ends, depicted by simple arrows, are 
not in W2{X) if the horizontal edges are long enough. 



As a last remark, let us stress that the condition [5] in Theorem [T] is clearly 
necessary when X is a general Hadamard space, but it might not be a sufficient 
condition in general. 
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